Workload Prediction for Efficient Performance Isolation and System Reliability

In large-scaled and distributed systems, like multi-tier storage systems and cloud data centers, resource sharing among workloads brings multiple benefits while introducing many performance challenges. The key to effective workload multiplexing is accurate workload prediction. This thesis focuses on how to capture the salient characteristics of the real-world workloads to develop workload prediction methods and to drive scheduling and resource allocation policies, in order to achieve efficient and in-time resource isolation among applications. For a multi-tier storage system, high-priority user work is often multiplexed with low-priority background work. This brings the challenge of how to strike a balance between maintaining the user performance and maximizing the amount of finished background work. In this thesis, we propose two resource isolation policies based on different workload prediction methods: one is a Markovian model-based and the other is a neural networks-based. These policies aim at, via workload prediction, discovering the opportune time to schedule background work with minimum impact on user performance. Trace-driven simulations verify the efficiency of the two pro- posed resource isolation policies. The Markovian model-based policy successfully schedules the background work at the appropriate periods with small impact on the user performance. The neural networks-based policy adaptively schedules user and background work, resulting in meeting both performance requirements consistently. This thesis also proposes an accurate while efficient neural networks-based pre- diction method for data center usage series, called PRACTISE. Different from the traditional neural networks for time series prediction, PRACTISE selects the most informative features from the past observations of the time series itself. Testing on a large set of usage series in production data centers illustrates the accuracy (e.g., prediction error) and efficiency (e.g., time cost) of PRACTISE. The superiority of the usage prediction also allows a proactive resource management in the highly virtualized cloud data centers. In this thesis, we analyze on the performance tickets in the cloud data centers, and propose an active sizing algorithm, named ATM, that predicts the usage workloads and re-allocates capacity to work- loads to avoid VM performance tickets. Moreover, driven by cheap prediction of usage tails, we also present TailGuard in this thesis, which dynamically clones VMs among co-located boxes, in order to efficiently reduce the performance violations of physical boxes in cloud data centers

Analysis of interspecies adherence of oral bacteria using a membrane binding assay coupled with polymerase chain reaction-denaturing gradient gel electrophoresis profiling.

Information on co-adherence of different oral bacterial species is important for understanding interspecies interactions within oral microbial community. Current knowledge on this topic is heavily based on pariwise coaggregation of known, cultivable species. In this study, we employed a membrane binding assay coupled with polymerase chain reaction-denaturing gradient gel electrophoresis (PCR-DGGE) to systematically analyze the co-adherence profiles of oral bacterial species, and achieved a more profound knowledge beyond pairwise coaggregation. Two oral bacterial species were selected to serve as "bait": Fusobacterium nucleatum (F. nucleatum) whose ability to adhere to a multitude of oral bacterial species has been extensively studied for pairwise interactions and Streptococcus mutans (S. mutans) whose interacting partners are largely unknown. To enable screening of interacting partner species within bacterial mixtures, cells of the "bait" oral bacterium were immobilized on nitrocellulose membranes which were washed and blocked to prevent unspecific binding. The "prey" bacterial mixtures (including known species or natural saliva samples) were added, unbound cells were washed off after the incubation period and the remaining cells were eluted using 0.2 mol x L(-1) glycine. Genomic DNA was extracted, subjected to 16S rRNA PCR amplification and separation of the resulting PCR products by DGGE. Selected bands were recovered from the gel, sequenced and identified via Nucleotide BLAST searches against different databases. While few bacterial species bound to S. mutans, consistent with previous findings F. nucleatum adhered to a variety of bacterial species including uncultivable and uncharacterized ones. This new approach can more effectively analyze the co-adherence profiles of oral bacteria, and could facilitate the systematic study of interbacterial binding of oral microbial species